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Abstract 

A Banach space contains either a minimal subspace or a contin- 
uum of incomparable subspaces. General structure results for analytic 
equivalence relations are applied in the context of Banach spaces to 
show that if Eq does not reduce to isomorphism of the subspaces of a 
space, in particular, if the subspaces of the space admit a classifica- 
tion up to isomorphism by real numbers, then any subspace with an 
unconditional basis is isomorphic to its square and hyperplanes and 
has an isomorphically homogeneous subsequence. 

1 Introduction. 

This paper contains results in the intersection of the geometry of Banach 
spaces and descriptive set theory. The general problem of our study is a 
generalisation of the homogeneous space problem. Namely, what can be said 
about a Banach space with "few" non isomorphic subspaces? In particular, 
will such a space necessarily satisfy more regularity properties than a general 
space? Will it necessarily have subspaces of a given type? 

The paper is divided into two parts, of which the first contains a proof of 
the following: 

Theorem 1 Let X be an infinite dimensional Banach space. Then X con- 
tains either a minimal subspace or a continuum of pairwise incomparable 
subspaces. 
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Recall that two spaces are said to be incomparable if neither of them 
embed into the other, and a space is minimal if it embeds into all of its 
infinite dimensional subspaces. 

The homogeneous space problem, which was solved in the positive by the 
combined efforts of Gowers [6], Komorowski and Tomczak-Jaegermann [T3] . 
is the problem of whether any infinite dimensional space, isomorphic to all 
its infinite dimensional subspaces, must necessarily be isomorphic to £2- As a 
continuation of this one can ask how many isomorphism classes of subspaces 
a non Hilbertian space has to contain. Infinitely many? A continuum? Even 
for some of the classical spaces this question is still open, though recent 
progress has been made by Ferenczi and Galego [3]. 

Our theorem and proof turn out to have something to say about the 
following two problems of Gowers. (0, Problems 7.9 and 7.10): 

• Determine which partial orders that can be realised as the set of sub- 
spaces of an infinite dimensional Banach space under the relation of 
embeddability. Or at least find strong conditions such a partial order 
must necessarily satisfy. 

• Find further applications of the main determinacy result in |6:. In 
particular, are there any applications that need its full strength, i.e., 
that need it to hold for analytic and not just open sets? 

Our Theorem n says that any such partial order must either have a min- 
imal element or an antichain of continuum size. And, as will be evident, the 
proof does in fact very much need the full strength of the determinacy result. 

We mention that our proof relies heavily on methods of logic and we 
have therefore included a short review of the most basic notions of set theory 
indispensable to understand the proof. Also for the benefit of the non analyst 
we recall some standard notions from Banach space theory. 

Before presenting the results of the second part we will first need this 
brief review. 

1.1 Descriptive set theory. 

Our general reference for descriptive set theory will be the book by Kechris, 
[12], whose notation will be adopted here. 

A Polish space is a separable completely metrisable space. A measurable 
space, whose algebra of measurable sets are the Borel sets of some Polish 
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topology, is said to be standard Borel. These spaces turn out to be completely 
classified up to Borel isomorphism by their cardinality, that can either be 
countable or equal to that of the continuum. A subset of a standard Borel 
space is analytic if it is the image by a Borel function of some standard 
Borel space and coanalytic if its complement is so. It is C -measurable if 
it belongs to the smallest a-algebra containing the Borel sets and closed 
under the Souslin operation. In particular, analytic sets are C-measurable 
as they can be obtained by the Souslin operation applied to a sequence of 
Borel sets. C-measurable sets in Polish spaces satisfy most of the classical 
regularity properties, such as universal measurability and the Baire property. 
We denote by U\ and Y*\ the classes of analytic, coanalytic and Borel 
images of coanalytic sets respectively. A classic result of Sierpinski states 
that any Y*\ se ^ is the union of Ki Borel sets. 

Let X be a Polish space and J-{X) denote the set of closed subsets of 
X. We endow J-{X) with the following cr-algebra that renders it a standard 
Borel space. The generators are the following sets, where U varies over the 
open subsets of X: 

{F G F(X)\FnU ^0} 

The resulting measurable space is called the Effros Borel space of X. 

Fix some basis {U n } for the space C(2 N ) and define the Borel set 03 by: 

03 = {F G J zr (C(2 N )) | Vn (0 G U n -> F n U n ^ 0) A Vn, m, I Vr, t G Q 

(rU n + tu m cu l AFnc/ n ^0AFnc/ m ^0^Fnc/^0)} 

This evidently consists of all the closed linear subspaces of C(2 N ) and, as 
C(2 N ) is isometrically universal for separable Banach spaces, any separable 
Banach space has an isometric copy in 03. We can therefore view 03 as the 
standard Borel space of all separable Banach spaces. When one wants to 
restrict the attention to the subspaces of some particular space X one only 
needs to consider the Borel subset {Y G 03 | Y C X}. Moreover, it is not 
hard to see that most reasonably definable properties and relations are Y>\ in 
03 or 03 ra ; for example, the relations of isometry and isomorphism are both 
analytic in OS 2 exactly as expected. 

A theme of descriptive set theory, that has been extensively developed 
the last fifteen years or so, is the Borel reducibility ordering of analytic 
equivalence relations on standard Borel spaces. 

This ordering is defined as follows: Suppose E C X 2 and F C Y 2 are 
analytic equivalence relations on standard Borel spaces X and Y. We say 
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that E is Borel reducible to F, in symbols E <b F, if there is a Borel 
measurable function / : X — > F such that for all x,y E X: 

xEy ^ f(x)Ff(y) 

Moreover, when X and Y are Polish and / can be taken to be continuous, 
we write E < c F. 

Heuristically, X represents a class of mathematical objects (e.g., sep- 
arable Banach spaces) that we wish to classify up to ^-equivalence (e.g., 
isomorphism) by complete invariants belonging to some other category of 
mathematical objects. A reduction /: X — > Y of E to F corresponds then 
to a classification of X-objects up to ^-equivalence by F-objects up to in- 
equivalence. 

Another way of viewing the Borel reducibility ordering is as a refinement 
of the concept of cardinality. It provides a concept of relative cardinality for 
quotient spaces in the absence of the axiom of choice. For a reduction of E 
to F is essentially an injection of X/E into Y/F admitting a Borel lifting 
from X to Y. 

A few words on the power of the continuum: We say that an analytic 
equivalence relation £ on a standard Borel space X has a continuum of 
classes if there is an uncountable Borel set B C X consisting of pairwise E- 
inequivalent points. This is known to be stronger than just demanding that 
there should be some bijection between the set of classes and R. The are 
for example analytic equivalence relations having exactly Ki many classes, 
but not having a continuum of classes (in the above sense) in any model of 
set theory. But an uncountable Borel set is always Borel isomorphic to M, 
independently of the size of the continuum. 

If A is some infinite subset of N, we denote by [A] N the space of all infinite 
subsets of A equipped with the topology induced by the product topology on 
2 A . Furthermore, for two sets A and B we write A C* B iff A \ B is finite. 
Then A C* B iff A C* B but B E\* A. Also, when A C N and k E N we let 
A/k = {n E A | n > k}. We will occasionally also consider natural numbers 
as ordinals, so that n — {0, 1, . . . , n — 1}. 

We will repeatedly use the following result of Ellentuck extending results 
of Galvin-Prikry for Borel sets and Silver for analytic sets: if A C [N] N is 
a C-measurable set, then there is some A E [N] N with either [A] N C A or 

[A] N nA = ®. 

This has the consequence that if /: [N] N — > X is some C-measurable 
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function with values in some Polish space X, then there is some A G [N] N 
such that /'s restriction to [A] N is continuous. 

Among the simpler analytic equivalence relations are those that admit 
a classification by real numbers, i.e., those that are Borel reducible to the 
identity relation on R. These are said to be smooth. It turns out that among 
Borel equivalence relations there is a minimum, with respect to <b, non 
smooth one, which we denote by E (see j§J. It is defined on [N] N as the 
relation of eventual agreement, i.e.: 

AE B 3n A/n = B/n 

To see that Eq is non smooth, suppose towards a contradiction that / : [N] N — > 
R is a Borel function such that AE B f(A) = f(B). Then there is some 
infinite Ccl such that the restriction of / to [C] N is continuous. But, as 
the equivalence class of C is dense in [C] N , this means that / is constant on 
[C] N , contradicting that [C] N intersects more than one equivalence class. 

On the other hand any uncountable Borel set Be [N] N of pairwise almost 
disjoint sets will witness that Eq has a continuum of classes. 

From this it follows that any analytic equivalence relation to which Eq 
reduces has a continuum of classes, but does not admit a classification by 
real numbers. 

After these preliminary remarks we can state our second result. 

Theorem 2 Let X be a Banach space with an unconditional basis (e n ). // 
Eq does not Borel reduce to isomorphism between subspaces generated by 
subsequences of the basis (and in particular if these admit a classification 
by real numbers), then any space spanned by a subsequence is isomorphic to 
its square and hyperplanes. Furthermore, there is a subsequence of the basis 
such that all of its subsequences span isomorphic spaces. 

For example, as the usual basis of Tsirelson's space does not have a sub- 
sequence all of whose subsequences span isomorphic spaces, this shows that 
there is no isomorphic classification of the subspaces of Tsirelson's space by 
real numbers. 

This result can be coupled with Gowers' dichotomy [Uj proving: 

Theorem 3 Let X be a separable Banach space. Either Eq Borel reduces to 
isomorphism between its subspaces or X contains a reflexive subspace with 
an unconditional basis all of whose subsequences span isomorphic spaces. 
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For the above we will need some Ramsey type results for product spaces 
and some constructions for reducing E . These results seem to have an 
independent interest apart from their applications to Banach space theory in 
that they classify minimal counter examples to Ramsey properties in product 
spaces. Let us just state one of these: 

Theorem 4 Let E be an analytic equivalence relation on [N] N invariant un- 
der finite changes. Either E Borel reduces to E or E admits a homogeneous 
set. 

1.2 Schauder bases. 

Let X be some separable Banach space and (e«) a non zero sequence in X. 
We say that (e^) is a basis for X if any vector x in X can be uniquely written 
as a norm convergent series x = Yl a i e i- I n that case, the biorthogonal 
functional eKJ^^i) '■= flfc and the projections P n (^ajej) := Y^= 

_Pi CL-i^i £1X6 

in fact continuous and moreover their norms are uniformly bounded. 

If (e«) is some non zero sequence that is a basis for its closed linear span, 
written [e^] , we say that it is a basic sequence in X. The property of (ej) 
being a basic sequence can also equivalently be stated as the existence of a 
constant K > 1 such that for any n < m and a , a±, . . . , a m G K: 



Suppose furthermore that for any x — OiCi the series actually con- 
verges unconditionally, i.e., for any permutation a of N the series a cr (j)e (J (j) 
converges to x. Then the basic sequence is said to be unconditional. 

Again, being an unconditional basis for some closed subspace (which will 
be denoted by 'unconditional basic sequence') is equivalent to there being a 
constant K > 1, such that for all n, A C {0, . . . , n} and a , . . . , a n e K 



We will in general only work with normalised basic sequences, i.e., ||ej|| = 1, 
which always can be obtained by taking e\ := 

Given some vector x G span(ei) let its support, supp(x), be the set of 
indices i with e*(x) ^ 0. For k G N and x, y G span{ei) we write k < x if 
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k < min supp(x) and x < y if max swpp(:r) < min supp(y) . A block basis, 
(xi), over a basis (e*) is a finite or infinite sequence of vectors in span(ei) 
with xo < x\ < X2 < .... This sequence will also be basic and in fact 
unconditional in case (ej) is so. 

Two basic sequences (ej) and (ti) are called equivalent, in symbols (ej) ~ 
(ti), provided a series ^djej converges if and only if J2 a ^i converges. This 
can also be stated as saying that T: ej i— > tj extends to an invertible linear 
operator between [ej] and [ti]. The quantity ||T|| • ||T _1 || is then the constant 
of equivalence between the two bases. 

A basis that is equivalent to all of its subsequences is said to be sub- 
symmetric. A simple diagonalisation argument then shows that it must be 
uniformly equivalent to all of its subsequences. 

Two basic sequences (ej) and (U) are said to be permutatively equivalent 
if there is some permutation a of N such that (ej) and are equivalent. 

2 Incomparable and minimal subspaces. 

Two Banach spaces X and Y are called incomparable in case neither of them 
embed isomorphically into the other. X is said to be minimal if it embeds into 
all of its infinitely dimensional subspaces and X itself is infinite dimensional. 

Our proof of the first theorem will proceed by a reduction to an analysis 
of Borel partial orders due to L. Harrington, D. Marker and S. Shelah (see 
jH]). Instrumental in our reduction will be the determinacy result of Gowers 
on certain games in Banach spaces (see [Hj), which will guarantee that some 
choices can be done uniformly, a fact that is needed for definability purposes. 
Moreover, we will use some ideas of J. Lopez-Abad on coding reals with 
inevitable subsets of the unit sphere of a Banach space (see [H]). 

We mention that it was shown by a simpler argument in [S] by V. Ferenczi 
and the author that any Banach spaces either contains a minimal subspace 
or a continuum of non isomorphic subspaces. 

For facility of notation we write X C Y if X embeds isomorphically into 
Y and will always suppose the spaces we are working with to be separable 
infinite dimensional. Then □ restricted to the standard Borel space of sub- 
spaces of some separable Banach space becomes an analytic quasi-order, i.e., 
transitive and reflexive. So the result above amounts to saying that either C 
has a minimal element or a perfect antichain. 

Suppose (ej) is a normalised basic sequence with norm denoted by || • ||. 
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We call a normalised block vector x with finite support rational if it is a 
scalar multiple of a finite linear combination of (ej) with rational coordinates. 
Notice that there are only countably many rational (finite) block vectors, 
which we can gather in a set Q and give it the discrete topology. Let bbq(ei) 
be the set of block bases of (ej) consisting of rational normalised block vectors, 
which is easily seen to be a closed subspace of Q n , which is itself a Polish 
space. Moreover the canonical function sending A G bbq^ei) to its closed 
span in 03 is Borel, so the relations of isomorphism, etc., become analytic on 
bbq(ei). 

We recall the following classical facts: Any infinite dimensional Banach 
space contains an infinite normalised basic sequence (ej). Moreover, if Y is 
any subspace of [ej], then it contains an isomorphic perturbation of a block 
basic sequence of (ej). Again any block basic sequence is equivalent to some 
member of bb^ei). So this explains why we can concentrate on bb^ei) if we 
are only looking for minimal subspaces. 

For A, Y G bbq(ei), let X < Y if X is a blocking of Y, i.e., if any 
element of A is a linear combination over Y. Note that this does not imply 
that they are rational block vectors over Y, but only over (ej). Moreover, if 

Y = (yi),X = (xj) G bbtQ(ei), put Y <* A if for some k, (yi)i>k < A. Also, 
for A = (<5j) an infinite sequence of strictly positive reals write d(X, Y) < A 
if Vz \\xi — Ui\\ < Si. 

Put A pa Y if the bases are equivalent and A = Y if they span isomorphic 
spaces. Then a classical perturbation argument shows that there is some A 
depending only on the constant of the basis, such that for any A, Y G bbq(ei) 
if d(X, Y) < A, then A pa Y and in particular A = Y. Put also A = (a*) ^ 

Y = (yi) if 3k Vi > k Xi = yi. Then evidently A ±2 Y implies A pa Y. 

For a subset A C 66 Q (ej) let A* = {Y G bb Q (ei) | 3A e A X ^ Y} and 
A A = {F G 66 Q (ej) | 3A G A d(X,Y) < A}. Notice that if A is analytic so 
are both A* and Again [Y] = {A G bb^Ci) | A < K}. Such an A is 
said to be large in [Y] if for any A G [Y] we have [A] fl A 7^ 0. 

For (ej) a given normalised basis, A C bb^ei) and A G bbq(ei), the 
Gowers game is defined as follows: Player I plays in the fc'th move of the 
game a rational normalised block vector of (ej) such that yk-i < Vu an d 
Uk is a block on A. Player II responds by either doing nothing or playing a 
rational normalised block vector x such that x G [yi+i, ■ ■ ■ ,yk] where I was 
the last move where II played a vector. So player II wins the game if in the 
end she has produced an infinite rational block basis A = (xA G A. This is 
an equivalent formulation due to J. Bagaria and J. Lopez- Abad (see |Tj) of 
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Gowers' original game. 

Gowers jH] proved that if A C bbqfa) is analytic, large in [Y] and A is 
given, then for some X £ [Y] II has a winning strategy in the game 3x A - 

We mention also a result of Odell and Schlumprecht obtained from 
their solution to the distortion problem: If E is an infinite dimensional Ba- 
nach space not containing cq, there are an infinite dimensional subspace F 
and A, B C Sp of positive distance such that any infinite dimensional sub- 
space of F intersects both A and B. 

The following was shown in [5|: 

Lemma 5 [MA) Let A C bb^fa) be linearly ordered under <* of cardinality 
strictly less than the continuum. Then there is some X £ bbq(ei) such that 
X <* Y for all Y £ A. 

From this lemma one gets the following: 

Lemma 6 (MA + —iCH) Suppose W C bbqfa) is a Y>\ set, large in some 
[Y] and A > 0. Then II has a winning strategy in D X A for some X £ [Y]. 

Proof : Let W = U be a decomposition of W as an increasing union of 
Ki Borel sets. We claim that some V^* is large in [Z] for some Z £ [Y], which 
by Gowers' theorem will be enough to prove the lemma. So suppose not 
and find Y £ [Y] such that [Y ] n V * = 0. Repeating the same process and 
diagonalising at limits, we find Y% £ [Y] for £ < cji such that [1^] n V^* = 
and <* for i] < ^. By the above lemma there is some Y^ = (i/j) £ [Y] 
with Yoo <* F f for all £ < cji. 

We claim that [(y 2i )) n W = 0. Otherwise, for Z = fa) £ [(y 2 i)] n W find 
£ < cui such that Z £ Vg. Now as (yi) <* Y^ there is some k with (yi)i>k < 
but then 

(?/2i) ^ • • • , 2/2fc-l, 2/2fc, 3/2(fc+l), 2/2(fc+2), • • •) < Ye 

One now easily sees that there is some fa) with 

fa) ^ fa) < (y k , yk+i, Vk+2, • • • , 2/2fc-i, yajb, 2/2(fc+i), Jfe(fc+2), • • •) 

whereby fa) £ V^* contradicting V^* fl [Y^\ = 0. 

Therefore [(jfe)] HH / = 0, again contradicting the largeness of W. □ 
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Lemma 7 (MA + —iCH) Suppose that (e«) is a basic sequence such that 
[e$] does not contain a minimal subspace. Then for any Y E bb®(ei) there are 
a Z E [Y] and a Borel function g: [Z] — > [Z], <7(X) < X and X [2 <?(X) 
for allXe \Z\. 

Proof : As c is minimal, [e^] does not contain c . Therefore, by the solution 
to the distortion problem by Odell and Schlumprecht, we can by replacing 
(ej) by a block suppose that we have two positively separated sets Fq, F\ of 
the unit sphere, such that for any X E bb<q(ei) there are rational normalised 
blocks x,y on X with x E F and y E Fi. We call such sets inevitable. 

Let D = {X = (xi) E bb Q (ei) | Vi E F U F x } and for X E D let 
a(X) E 2 N be defined by a(X)(i) = <-> Xi E Fq. Then D is easily seen to 
be a closed subset of bb®(ei) and a: D — > 2 N to be continuous. Furthermore 
by the inevitability of F and i*i we have that -D is large in every [Y]. 

Let Qf N be the set of finite non identically zero sequences of rational 
numbers given the discrete topology. Then (Q< N ) N is Polish. Define for any 
Y E bb Q (e,i) and (AJ E (Q< N ) N the block basis (AJ • Y of F in the obvious 
way, by taking the linear combinations given by (AJ. 

Fix also some perfect set P of almost disjoint subsets of N seen as a subset 
of 2 N and let (3 : P <-> (Q^ N ) N be a Borel isomorphism. 

Again _E = {X G -D | a(X) G P} in large and closed in bbq(ei). 

Then the set 

W = {X = (x^ E bb®(ei) | (x 2i ) EE A (x 2i+ i) % (3 o a((x 2i )) ■ (x 2i +i)} 

is coanalytic. We claim moreover that it is large in bbq(ei). 

To see this, let Y E bbq(ei) be given and take by inevitability of Fq and 
Fi some (zi) G [Y] with z 3 j G F and z 3i+ i E F 1 . As [^31+2] is not minimal 
there is some X < (z 3i+2 ) such that (231+2) £ ^- Take some (AJ G (Q< N ) N 
such that (AJ • (^+2) ~ AT and (-2 3 j +2 ) 2 (A*) ' (231+2)- We can now define 
some (vi) such that either v 2i = z 3i or v 2i = z 3i+ i, f3 o a((v 2i )) = (AJ and 
V2i+i = z?,i + 2- This ensures that (yj) E W . So as (v «) < (zj) it is in [Y] and 
W is indeed large. 

Take now some A = (Si) depending on the basic constant as above with 

Si < \d(F , Fi). By the preceding lemma we can find a Y E bbq(ei) such 

w* 

that II has a winning strategy a in the game D Y A . 

Suppose that = (x«) has been played by II according to the strategy a as 
a response to Z played by I. As er is winning, X E W^. Define 7(A) G 2 N 
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by j(X)(i) = if d(x2i,F ) < 5 2i and j(X)(i) = 1 otherwise. Then 7 is 
Borel from to 2 N , and furthermore there is a unique 7*(X) G P such 
that 3kWi > k 7(X)(i) = 7*(X)(i). This is because P was chosen to consist 
of almost disjoint subsets of N. Again X 1— > J*(X) is Borel. 

Take some U = (ui) G W such that V°°?7, \\u n — x n \\ < 5 n . Then a{U) = 
7*(X), (u 2i+ i) « (x 2 i + i) and (w 2 j+i) 2 "(^) ■ («2i+i)- So due to the 
equivalence invariance of the basis by A perturbations we have (a^+i) 
(3o 1 *(X)-(x 2l+1 ). 

Let V G [X] be the normalisation of (5 o 7*(X) • (x 2 i + i). The function 
g: Z V is Borel and obviously 

V^(3o 1 *(X)-(x 2l+1 )<(x 2l+1 )<Z 

and as 
also Z g V". 

□ 

A Banach space is called quasi-minimal if any two subspaces have further 
isomorphic subspaces. The following is a standard observation. 

Lemma 8 Suppose [e$] is quasi-minimal. Then C zs downwards a-directed 
on bb<Q(ei), i.e., any countable family has a common minorant. 

Proof : Suppose that Fj G bbq(ei) are given, then define inductively Zj G [Y ] 
such that Zj C Yj and Zj +1 < Zj. Take some Z = (2^) <* Z n for all n and 
notice as in the proof of lemma |H1 that (z 2 i) C Z n for all n. □ 

Lemma 9 If R is a downwards a-directed Borel quasi-order on a standard 
Borel space X . Then either R has a perfect antichain or a minimal element. 

Proof : This is a simple consequence of the results of L. Harrington, D. 
Marker and S. Shelah |5J, as we will see. Suppose that R did not have a 
perfect antichain, then by their results there is a countable partition X = 
[jX n into Borel sets, so that R is total on each piece, i.e., R can be written 
ClS db countable union of P-chains. 

Applying another of their results this implies that for some countable 
ordinal a there are Borel functions f n : X n — > 2 a , such that for any x, y G X n : 

yR X <J=^ x < lex y 
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Where <i ex is the usual lexicographical ordering. In their terminology, R is 
linearisable on each X n . 

One can easily check that any subset of 2 a has a countable subset cofinal 
with respect to <i ex , so pulling it back by f n it becomes coinitial in R In- 
putting all these sets together one gets a countable subset of X coinitial with 
respect to R. So by downwards cx-directedness there is therefore a minimal 
element in X. □ 

After this series of lemmas we can now prove the theorem: 

Theorem 10 Let X be an infinite dimensional Banach space. Then X con- 
tains either a minimal subspace or a continuum of pairwise incomparable 
subspaces. 

Proof : By Gowers' quadrichotomy X contains either a quasi-minimal sub- 
space or a subspace with a basis such that any two disjointly supported 
subspaces are totally incomparable (see Gowers theorem 7.2 and the fact 
that H.I. spaces are quasi- minimal). In the latter case any perfect set of 
almost disjoint subsets of N will give rise to subsequences of the basis span- 
ning totally incomparable spaces, which would prove the theorem. So we 
can suppose that X = [e$] is quasi-minimal for some basis (ej). If X does 
not contain a minimal subspace, we can choose Z e bb^e^) and the Borel 
function as above (under MA + —>CH of course). So define the following 
property on subsets A, B of [Z] 2 : 

$(A,B) <S> 

vr, v,we [z] [(y, v) £ a v (v, w) i a v (r, w) i b] a vr e \z\ (y, g (Y)) <£ a 

We see that $ is Tl\ on S l5 hereditary and continuous upwards in the 
second variable. Furthermore, 2); so by the second reflection theorem 
(see Kechris [11] theorem (35.16)) there is some Borel set R containing C such 
that $(R, £R). But then R is a Borel quasi-order, downwards cr-directed, as 
it contains C, and without a minimal element, as witnessed by g. So R has 
a perfect anti-chain by the previous lemma, which then is an antichain for C 
too. 

The statement is therefore proved under the additional hypothesis of Mar- 
tin's axiom and the negation of the continuum hypothesis. We will see that 
this is in fact sufficient to prove the theorem. By standard metamathemati- 
cal facts and Shoenfield's absoluteness theorem it is enough to show that the 
statement we wish to prove is H\. 
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It was proved by Ferenczi and the author in j3] that the property of having 
a block minimal subspace was Y,\. For using Gowers' determinacy result 
and codings as above, one can continuously find an isomorphism between 
the space and a certain subspace to testify the minimality. This proof can 
trivially be modified to show that the property of having a minimal (i.e., 
not necessarily block minimal) subspace is also H\. For now we only have 
to choose not a code for a subspace and an isomorphism, but a code for 
a subspace and an embedding. For the convenience of the reader, we have 
included the proof of this in an appendix. 

On the other hand, the property of having a perfect antichain is obviously 
£2 by just counting quantifiers. So these remarks finish the proof. □ 



3 Ramsey type results. 

We will show two Ramsey type results and afterwards some applications to 
Banach space theory. 

It is well known that there are no nice Ramsey properties for the product 
space [N] N x [N] N in contradistinction to the simple Ramsey space [N] N . That 
is, there are even quite simple relations not admitting a square [A] n x [B] N 
that is either included in or disjoint from the relation. An example of this is 
the oscillation relation O defined by 
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(a n )0(b n ) 

#(A; I a n < b k < a n+1 ) < N A #(fc | b n < a k < b n+1 ) < N 



Where [N] N is seen as the space of strictly increasing sequences of integers 
(a f ). 

The situation is very different if one replaces one of the factor spaces by 
other Ramsey spaces and there are now very deep positive theorems on so 
called polarised partition relations. 

We are interested in the case when the relation on the product is in fact 
a definable equivalence relation. Here the right question seems to be when 
there is a cube [A] N contained in one class. Now if one lets two subsets of N 
be equivalent iff they have the same minimal element, then the relation has 
exactly Ko classes and does not admit a homogeneous set. 

On the other hand if the relation is invariant under finite changes, such 
as Eq, then there are bigger chances that it should have a homogeneous set. 
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We will show that in the case of analytic equivalence relations, E is in fact 
the minimal counterexample to the Ramsey property, in the sense that, if an 
analytic equivalence relation is invariant under finite changes and does not 
admit a homogeneous set, then it Borel reduces Eq. In the same vein it is 
shown that if an analytic equivalence relation does not admit a cube on which 
it has only countably many classes, then it has at least a perfect set of classes. 
We notice that both of these results are relatively direct consequences of the 
Silver and Glimm-Effros dichotomies in the case of the equivalence relation 
being Borel. But our results are motivated by applications to isomorphism 
of separable Banach spaces, which is true analytic, and the dichotomies are 
known not to hold in this generality. 

The following result was also found independently by S. Todorcevic, albeit 
with a somewhat different proof: 

Theorem 11 Let E be an analytic equivalence relation on [N] N . Then either 
E has a continuum of classes or there is some A e [N] N such that E only 
has a countable number of classes on L4] N . 

Moreover, A's E class will be a complete section for E on [A] n . 

Proof : We will prove the theorem under MA + —\CH. By Burgess' theo- 
rem (Exercise (35.21) in [T2|) we can suppose that E has at most )& x classes 
(C^) U1 . Define P^(A) <-> [A} E() n ^ and notice that this an analytic So- 
invariant property. We can by simple diagonalisation find [A^) U1 , A^ C* A v 
for 7] < £ < u x such that V£ < u x either [A^f C P 5 or [A ( ] N C CP 5 . And by 
MA + ^CH there is an A C* A$, V£ < uj x . 

Notice now that by Po-invariance of P%, if B C* A and [A] n C P^ or 
[A] N C CP 5 then also [B] N C P e , respectively [P] N C CP 5 . So therefore 

< u x [Af C P e or [A] N C CP 5 . 

Suppose now that B G [A] N , B 6 Q then P 5 (P) and therefore [A] N C P ? 
and P^(A), i.e., 3A'EqA A'EB. This means that [A]e is a complete section 
for E on [Af\ 

Let us now see that the statement of the theorem is absolute. Saying that 
E has a continuum of classes is equivalent to saying that there is a compact 
perfect set K C [N] N consisting of pairwise P-inequivalent points: 

3K C [M] N compact, perfect \/x, y G K(x = y V xEy) 

This is obviously a T\ statement. 
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For the other case, notice that as [A]e is a complete section for E on 
[A] N there is by the Jankov-von Neumann selection theorem a C-measurable 
selector /: [A] N -> N N and a Borel set B C [N] N x [N] N x N N with E = 
vr [N ]M x[N ]Ni3, such that for D e [Af there is an A'E A with B(D, A', f(D)). 
That is, we can choose a witness to D being E equivalent to some A EqA in 
a C-measurable way. But any C-measurable function can, using Ellentuck's 
theorem, be rendered continuous on a cube, i.e., there is some B e [A] N such 
that /'s restriction to [_B] N is continuous. So by the proof above the i?-classes 
on [A] N are the same as the E'-classes on [B] N and the other possibility can 
be written as: 

3B 3f: [Bf -> N N continuous \/D e [Bf 3B'E B B(D, B', f(D)) 

This statement the quantifier 3B'EqB is over a countable set, so 

by Shoenfield absoluteness and standard metamathematical facts it is enough 
to prove the result under MA + —*CH. □ 

Our next results render explicit the connection with the Borel reducibility 
ordering. 

Definition 12 For A, B C N set AEqB iffBn \Af)n\ = \BC\n\ A A\n = B\n 

It is easy to see that the equivalence class of any infinite-coinfinite subset 
of N is dense in [N] N and in fact the equivalence relation is generically ergodic. 
Moreover, E' is just a refinement of E . 

Lemma 13 E' is generically ergodic (i.e., any invariant set with the Baire 
property is either meagre or comeagre) and all classes [A\e' , for A infinite- 
coinfinite, are dense. 

Proof : Since [N] N is cocountable in 2 N we can restrict our attention to it. 
Suppose that some invariant set A is non meagre, then there is some a C [0, n] 
such that A is comeagre in D a>n = {A E [N] N | A n [0, n] = a}. So for any 
D h m there are c,d G [0, k]; max(n, m) < k such that a C c, b C d, \c\ = \d\. 
Now for any A e [{k + 1, k + 2, . . .}] N we have <f>(c U A) := (d U A)E' (c U A) 
and is a homeomorphism of D c ^ C D a ^ n with D^k- But that means that 
the image of A is comeagre in D^k C -D^m and is included in the saturation 
of A, which is A. So A is comeagre in the space. 

If A is infinite-coinfinite, then for any D a n there are b, c C [0,k\; b D 
a, n < k, A n [0, k] = c, b n [0, n] = a and \b\ = |c|. So A = (c U A/k)E' (b U 
A/k) & D b k C -D a ,n- And its class is dense. □ 
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Proposition 14 Let E be a meagre equivalence relation on 2 containing 
E' . Then E < B E. 

Proof : Let (D n ) be a decreasing sequence of dense open sets, such that 

We will inductively construct sequences 6g, 6" G 2 <N for n G N such 
that for all n, |6£| = |6J|, t% = \f[ := #{£; | &J(Jfc) = 1}. And if a s : = 

& °(of • • r 6 i"(tl-i) for a11 s G 2<N ' then for ^ s ' * G 2 "' ^Vo xJ Vi C D »+i- 
Suppose that this can be done. Then define a t— > U n a a |> n = a a . This is 

clearly continuous. If now -iaiEo/3 , then for infinitely many n, a(n) ^ /3(n). 

So for these n (a a ,ap) G N aafn+1 x N a/3ln+1 C -D n +i, which implies that 

{a a ,ap) G f)k D k C CE. 

Conversely, if aE f3, then for some iV, we have > N a(n) = (3{n). But 

then easily a a = ^^(^^+1) • • • and a P = a m~ b a(N)~ b a(N+i) ■ ■ •> so 
by the construction, a a E' p. 

Now for the construction: Suppose that 6q , 6™ have been chosen for Vm < 
n, enumerate 2 n x 2™ by (sq, to), • • • , (sjt, ijfe) an d take Cg, c? G 2 <N such that 
•^aso^cg x ^a t0 ~c° C -D n . This can be done as D n is dense and open in the 
product. 

Prolong eg, c\ to cj, cf respectively in such a way that iV as ~ c i x iV at ~ c i C 

D n . 

Again, prolong Cg,c| to Cg,cf respectively in such a way that N as ^ c 2 x 
A^-cf C D n , etc. 

Finally, prolong Cg, c^ to &g, 6™ respectively, such that |6g| = |&"|, 6g = 6". 
This finishes the construction. □ 

For the following, we recall that V*x means that the set {x | R(x)} 
is comeagre, where x varies over some Polish space. 

Theorem 15 Let E be an analytic equivalence relation on [N] N such that 
E'q C E, i.e., E is E' Q -invariant. Then either E < c E or there is some 
A G [N] N such that E only has one class on L4] N . 

Proof : By corollary 3.5 of ^0], if -E'0 E, then E will be a decreasing 
intersection of Ni smooth equivalence relations: 

E = p| E € , E i cE v , 7] < £ < wi 
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Let [N] N — > R be a Borel reduction of E% to identity on R. Then for 
any A G [N] N , there is a S e L4] N such that / f [_B] N is continuous. But since 
there is a dense i?^-class the function has to be constant, that is, there is 
only one class. 

We construct inductively a C*-decreasing sequence (A^) Ul of infinite sub- 
sets of N, with each being homogeneous for E^. Under MA + —>CH such 
a sequence can be diagonalised to produce an infinite A^ C* A%, V£ < 
Now as Aoo C* A^ it is easily seen that A^ is ^-equivalent with some subset 
of A^ and therefore also ^-equivalent with A^ itself. Furthermore, the same 
holds for any infinite subset of Aoo, so Aoo is homogeneous for all of the E^ 
and therefore for E too. 

As before one sees that the property of having a homogeneous set is H\, 
so we need only check that continuously reducing Eq is E^. But this can be 
written as: 

V*a E [Nf ypE a W^a f(P)Ef( 1 ) 

A\/a,(3e[Nf{aE (3 V -^f(a)Ef(/3)} 

So as the quantifier V/3Eoa is over a countable set and that the cate- 
gory quantifier V* preserves analyticity (see Theorem (29.22) in [12]), the 
statement is H\. □ 



3/: [N] -> [N] continuous 



4 Applications to Banach space theory. 

Let (ej) be some basic sequence in a Banach space X and define the following 
equivalence relation on [N] N : A = B -<=>- [e^A — [e%\B- Then = is analytic 
and extends E' Q . For suppose that AE' B. Then [e^A and [e^B are spaces 
of the same finite codimension in [e^ys an d are therefore isomorphic. So, 
using the proposition, one sees that if E =, then = must be non meagre 
and therefore by Kuratowski-Ulam have a non meagre class, which again by 
the lemma is comeagre. 

To avoid trivialities, let us in the following suppose that all Banach spaces 
considered are separable, infinite dimensional. 

Gowers showed the following amazing result about the structure of sub- 
spaces of a Banach space: if X is a Banach space, then it contains either an 
unconditional basic sequence or an H.I. subspace [U]. 



17 



Here an H.I. (hereditarily indecomposable) space Y is one in which no 
two infinite dimensional subspaces form a direct sum. This property, which 
passes to subspaces, insures that Y cannot be isomorphic to any of its sub- 
spaces and cannot contain any unconditional basic sequence. Therefore in 
the classification of the subspaces of a Banach space one can always suppose 
to be dealing with an H.I. space or a space with an unconditional basis. 

Proposition 16 Let (e«) be a basic sequence in a Banach space. Then either 
E Borel reduces to isomorphism of spaces spanned by subsequences of the 
basis or there will be some infinite AcN, such that for any infinite B C A: 
{ei\A = [e»]s. 

Proof : This follows from Theorem as isomorphism is .E^-invariant. □ 
Example 17 Hereditarily Indecomposable spaces. 

Suppose that we are given a hereditarily indecomposable space X. Then as 
any Banach space contains a (conditional) basic sequence, we can suppose 
that we have a basis (e;). By the above proposition, if E does not reduce, 
there would be a subsequence spanning a space isomorphic to some proper 
subspace in contradiction with the properties of H.I. spaces. So E reduces 
to isomorphism of its subspaces. The same reasoning shows, using the first 
theorem, that it has a continuum of incomparable subspaces. 

A recent result due to Ferenczi and Galego [3] says that E Q Borel reduces 
to the isomorphism relation between subspaces of cq and £\. So if E Q does 
not reduce to isomorphism between the subspaces of an Banach space, then 
using Gowers' dichotomy we can find a subspace with an unconditional basis. 
Therefore by James' characterisation of reflexivity this basis must span a 
reflexive space. All in all this gives us the following: 

Theorem 18 Let X be an Banach space such that the isomorphism relation 
between its subspaces does not reduce Eq. Then X contains a reflexive sub- 
space with an unconditional basis, all of whose subsequences span isomorphic 
spaces. 

Let us notice that if a basis (e^) has the property that no two disjointly 
supported block basic sequences are equivalent, then one can easily show 
that this basis has the Casazza property and moreover that it satisfies 

(ei) A « (e 4 ) B [ei] A [a] B AE' Q B 
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See the work of Gowers and Maurey, |7] , for unconditional examples of such 
bases. So as E' Q and E Q are Borel bi-redicible, there are bases on which both 
equivalence and isomorphism between subsequences are exactly of complexity 
E . 

We will now see an extension of some results by Ferenczi and the author, 
g], and Kalton, [TT] . 

Theorem 19 Let (ej) be an unconditional basic sequence. Then either Eq 
Borel reduces to isomorphism of spaces spanned by subsequences of the basis 
or any space spanned by a subsequence is isomorphic to its square and its 
hyperplanes. And there is some infinite A C N such that for any infinite 
Be A, [ei] A = [ei] B . 

Proof : As before we can suppose we have some comeagre class Ad [N] N . 
But then A is also comeagre in 2 N and there is therefore a partition A , A\ 
of N and subsets B C A , B x C A x such that for any C C N, if C H A = B 
or C fl A\ — Bi, then C G A. In particular, B , Bi, B U B\ G A. Moreover, 
as the complement operation is a homeomorphism of 2 N with itself, there is 
some C such that C, CC G A. So identifying subsets of N with the Banach 
spaces they generate and using the fact that the basis is unconditional, and 
therefore that disjoint subsets form direct sums, we can calculate: 

N = C U CC £ C © CC S B © B = B © B 1 = B U B v = B 

So N G A and A consists of spaces isomorphic to their squares. Now for any 
DcN: 

N © D = Bq © B x © D = [B U (D n A x )] © [B x U(Dn A )] = N © N = N 

This in particular shows that [e^ is isomorphic to its hyperplanes. 

We notice now that the argument is quite general, in the sense that we 
could have begun from any [e^A instead of [e*]m, and therefore the results 
hold for any space spanned by a subsequence. □ 

Kalton ^T] showed that in case an unconditional basis only has a count- 
able number of isomorphism classes on the subsequences of the basis, then 
the space spanned is isomorphic to its square and hyperplanes. The above 
result is along the same lines and we should mention that one can get unifor- 
mity results with a bit of extra care in the proof, see the article by Ferenczi 
and the author, for this. 
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Notice that permutative equivalence between subsequences of a basis in- 
duces an analytic equivalence relation on [N] N . 

P. Casazza drew my attention to the following theorem from [2] (propo- 
sition 6.2). 

Theorem 20 (Bourgain, Casazza, Lindenstrauss, Tzafriri) If (e^N is an un- 
conditional basic sequence permutatively equivalent to all of its subsequences, 
then there is a permutation it ofN such that (e^t^)^ is sub symmetric. 

Their statement of the theorem is slightly more general, but the general case 
is easily seen to follow from the infinite dimensional Ramsey theorem. 

Proposition 21 Let (e^ is an unconditional basic sequence. Then either 
Eq reduces to the relation of permutative equivalence of the subsequences of 
the basis or there is some A G [N] N such that (e^)^ is subsymmetric. 

Proof : Notice that ~ p (permutative equivalence) on [N] N is ^-invariant, so 
applying the Ramsey result we can suppose that there is some B G [N] N such 
that all C G [-B] N are C ~ p B. Now there is some permutation ir of B such 
that (e w (i))s is subsymmetric. Again choosing a strictly increasing sequence 
A = {n , m, n^, ■ ■ •} C B such that 7r(n ) < 7r(ni) < n(n 2 ) < . . ., we get a 
subsymmetric {eA A . □ 

Acknowledgement This article was written while the author was a doctoral 
student in Paris under the direction of Alain Louveau. I am sincerely grateful 
for all his help and the interest he showed in my work. 

Appendix 

For the convenience of the reader we include the proof to the effect that 
having a minimal subspace is H\. This is a slightly amended version of the 
proof in [H] showing that having a block-minimal subspace is a £2, property. 

So suppose that X has a minimal subspace and that it does not contain 
c . Then it has a minimal subspace with a basis (e«) and positively separated 
inevitable sets F , F t in the unit sphere of [e*]. (Again this is by the results 
of Odell and Schlumprecht.) 

We let D = {Y = (y<) G bb®(ei) \ Vz yi G F U F x } and as in lemma U\ 
let a(Y) G 2 N be defined by a(Y)(i) = <-> y-i G F . Again D is large in 
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[Z] for any Z G bb^eA. Take (3: 2 N < — ► (Q< N ) N to be some fixed recursive 
isomorphism. 

Given a Y = (yi) G bbq(ei) any element (AJ G (Q^ N ) N codes a unique 
infinite sequence of block vectors (not necessarily consecutive) of Y, which 
we denote by (AJ x Y. So due to the minimality of [e,] there is for any 
Y = (yi) G bb Q (ei) some (XA G (Q< N ) N such that fa) « (AJ x Y( a standard 
perturbation argument shows that the basic sequence (eA always embeds as 
a sequence of finite rational blocks, though not necessarily consecutive). 

Set W = {Y = (yA G bb®(eA \ (y 2i ) G D A (a) « /3 o a(y 2 ») x (jfei+i)}, 
which is then a Borel subset of bbq(ei). 

We claim that IF is large in bbq(ei). For suppose that Z G bbQ^ei) is 
given, take some V = e D A [Z] and a (AJ G (Q< N ) N such that (e*) « 
(AJ x (f 3 j+2)- Choose y 2i = ^ or y 2i = v 3i+ i such that /3 o a(y 2 i) = (AJ and 
put y 2 j+i = ^3i+2- Then obviously F < V < Z and Y <E D. 

So by Gowers' theorem there is for any A > a winning strategy r for II 
for producing blocks in in some Y = (y,j) < (eA,. By choosing A small 
enough and modifying r a bit we can suppose that the vectors of even index 
played by II are in F U So if A is chosen small enough, a perturbation 
argument shows that r is in fact a strategy for playing blocks in W. 

This shows that if X has a minimal subspace, but does not contain an 
isomorphic copy of c , there are a basic sequence (e^), an element Y G bbq(ei) 
and a continuous function 0: [F] — > span(ej) N (defined by Q(Z) — (3 o 
a((r(Z)) M ) x ((r(Z)) M +i)) such that for all Z G [F] we have spon(6(Z)) C 
span(Z) and (e^) ~ 0(Z). On the other hand, containing a copy of c is 
evidently a property, so the disjunction of the two becomes Yl\. 
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